The Scaled Sturm Sequence Computation
نویسنده
چکیده
The Sturm sequence computation is used by the bisection method to compute eigenvalues of real symmetric tridiagonal matrices. Let Tn be a symmetric tridiagonal matrix with the diagonal elements α1, α2, . . . , αn and the off-diagonal elements β1, β2, . . . , βn−1. Given a number λ, the sequence of characteristic polynomials pj(λ) for the leading j × j principal submatrices of Tn can be computed with the following three-term linear recurrence [7, 4].
منابع مشابه
Sturm Sequences and the Eigenvalue Distribution of the Beta - Hermite Random Matrix Ensemble
This paper proposes that the study of Sturm sequences is invaluable in the numerical computation and theoretical derivation of eigenvalue distributions of random matrix ensembles. We first explore the use of Sturm sequences to efficiently compute histograms of eigenvalues for symmetric tridiagonal matrices and apply these ideas to random matrix ensembles such as the 0-Hermite ensemble. Using ou...
متن کاملLimit distribution of the degrees in scaled attachment random recursive trees
We study the limiting distribution of the degree of a given node in a scaled attachment random recursive tree, a generalized random recursive tree, which is introduced by Devroye et. al (2011). In a scaled attachment random recursive tree, every node $i$ is attached to the node labeled $lfloor iX_i floor$ where $X_0$, $ldots$ , $X_n$ is a sequence of i.i.d. random variables, with support in [0,...
متن کاملA Parameter Space Approach for Fixed-order Robust Controller Synthesis by Symbolic Computation
In this paper we propose a new method of parameter space design for robust control synthesis, in particular in terms of real stability radius, using quantifier elimination (QE). We also aim at practicality by employing the scheme to combine the sign definition condition (SDC) and a special QE algorithm using Sturm-Habicht sequence. The validity of our approach is confirmed by some concrete exam...
متن کاملSturm Sequences and Random Eigenvalue Distributions
This paper proposes that the study of Sturm sequences is invaluable in the numerical computation and theoretical derivation of eigenvalue distributions of random matrix ensembles. We first explore the use of Sturm sequences to efficiently compute histograms of eigenvalues for symmetric tridiagonal matrices and apply these ideas to random matrix ensembles such as the β-Hermite ensemble. Using ou...
متن کاملCompleteness of the rootvectors of a dissipative Sturm-Liouville operators on time scales
In this article, we consider dissipative Sturm–Liouville operators in the limit-circle case on time scales. Then, using the Livšic’s Theorem, we prove the completeness of the system of root vectors for dissipative Sturm–Liouville operators. 2013 Elsevier Inc. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003